A new numerical Fourier transform in d-dimensions

نویسندگان

  • Normand Beaudoin
  • Steven S. Beauchemin
چکیده

The classical method of numerically computing Fourier transforms of digitized functions in one or in -dimensions is the so-called discrete Fourier transform (DFT) efficiently implemented as fast Fourier transform (FFT) algorithms. In many cases, the DFT is not an adequate approximation to the continuous Fourier transform, and because the DFT is periodical, spectrum aliasing may occur. The method presented in this contribution provides accurate approximations of the continuous Fourier transform with similar time complexity. The assumption of signal periodicity is no longer posed and allows the computation of numerical Fourier transforms in a broader domain of frequency than the usual half-period of the DFT. In addition, this method yields accurate numerical derivatives of any order and polynomial splines of any odd degree. The numerical error on results is easily estimated. The method is developed in one and in dimensions, and numerical examples are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Residual analysis using Fourier series transform in Fuzzy time series model

In this paper, we propose a new residual analysis method using Fourier series transform into fuzzy time series model for improving the forecasting performance. This hybrid model takes advantage of the high predictable power of fuzzy time series model and Fourier series transform to fit the estimated residuals into frequency spectra, select the low-frequency terms, filter out high-frequency term...

متن کامل

An efficient and high-order frequency-domain approach for transient acoustic–structure interactions in three dimensions

This paper is concerned with numerical solution of the transient acoustic–structure interaction problems in three dimensions. An efficient and higher-order method is proposed with a combination of the exponential window technique and a fast and accurate boundary integral equation solver in the frequency-domain. The exponential window applied to the acoustic–structure system yields an artificial...

متن کامل

Two-dimensional wreath product group-based image processing

Harmonic analysis is at the heart of much of signal and image processing. This is mainly the harmonic analysis of abelian groups, and ultimately, after sampling, and quantizing, finite abelian groups. Nevertheless, this general group theoretic viewpoint has proved fruitful, yielding a natural group-based multiresolution framework as well as some new and potentially useful nonabelian examples. T...

متن کامل

Visual Tracking using Kernel Projected Measurement and Log-Polar Transformation

Visual Servoing is generally contained of control and feature tracking. Study of previous methods shows that no attempt has been made to optimize these two parts together. In kernel based visual servoing method, the main objective is to combine and optimize these two parts together and to make an entire control loop. This main target is accomplished by using Lyapanov theory. A Lyapanov candidat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2003